package algorithms.leaning.class16;

/**
 * 注意前提是无向图
 * <p>
 * 最小生成树算法之Kruskal
 * <p>
 * 1）总是从权值最小的边开始考虑，依次考察权值依次变大的边
 * 2）当前的边要么进入最小生成树的集合，要么丢弃
 * 3）如果当前的边进入最小生成树的集合中不会形成环，就要当前边
 * 4）如果当前的边进入最小生成树的集合中会形成环，就不要当前边
 * 5）考察完所有边之后，最小生成树的集合也得到了
 * <p>
 * 并查集，from和to判断是在一个集合，不在则连通
 *
 * @author guichang
 * @date 2021/6/15
 */

public class Code5_图_最小生成树_K算法 {
}